GermanWikipedia - /page/entry.mu

Micron Document

<!DOCTYPE html>

<title>Leonid Levin</title>

</head>

<h1 id="firstHeading" class="firstHeading mw-first-heading"><span class="mw-page-title-main">Leonid Levin</span></h1>

</header>

</div>

<p><b>Leonid Levin</b> (<span style="font-style:normal;font-weight:normal"><a href="Russische_Sprache" title="Russische Sprache">russisch</a></span> <span lang="ru-Cyrl" class="Cyrl" style="font-style:normal">Леони́д Анато́льевич Ле́вин</span>, <i>Leonid Anatoljewitsch Lewin</i>; * <a href="2._November" title="2. November">2. November</a> <a href="1948" title="1948">1948</a> in <a href="Dnipro" title="Dnipro">Dnepropetrowsk</a>, <a href="Ukrainische_SSR" class="mw-redirect" title="Ukrainische SSR">Ukrainische SSR</a>) ist ein sowjetisch-amerikanischer <a href="Informatiker" title="Informatiker">Informatiker</a>.

</p>

<div class="mw-heading mw-heading2"><h2 id="Biografie">Biografie</h2></div>

<p>Levin ist jüdischer Herkunft und wurde 1948 im sowjetischen <a href="Dnipro" title="Dnipro">Dnepropetrowsk</a> geboren. Sein Vater war Lehrer für <a href="Russische_Sprache" title="Russische Sprache">Russische Sprache</a> und Literatur, seine Mutter Architektin in der Industrie. Levin gewann bei der Physik-Olympiade der Stadt Kiew den Ersten Platz und kam in eine Spezialschule der Universität Kiew für begabte Schüler. Hier hörte er auch 1963 einen Vortrag von <a href="Andrei_Nikolajewitsch_Kolmogorow" title="Andrei Nikolajewitsch Kolmogorow">Andrei Kolmogorow</a>, der ihm auch einige Probleme stellte und ihn auf seine eigene Begabtenschule in Moskau einlud. Er studierte an der <a href="Lomonossow-Universit%C3%A4t" class="mw-redirect" title="Lomonossow-Universität">Lomonossow-Universität</a>, an der er 1970 sein Mathematikdiplom erwarb, bei Kolmogorov studierte und 1972 die Voraussetzungen für eine Promotion erwarb (<a href="Kandidat_der_Wissenschaften" title="Kandidat der Wissenschaften">Kandidatentitel</a>), die ihm dann aber aus politischen Gründen verweigert wurde. Levin hatte sich durch seine Äußerungen in kommunistischen Kreisen unbeliebt gemacht<sup id="cite_ref-1" class="reference"><a href="#cite_note-1"><span class="cite-bracket">[</span>1<span class="cite-bracket">]</span></a></sup> (gleichzeitig setzte damals nach den Ereignissen in der CSSR eine Säuberungswelle ein, die sich vor allem gegen jüdische Studenten richtete und ihnen den Zugang zu höherer Ausbildung versperrte oder enorm erschwerte). Seine Dissertationsarbeit schrieb er über <a href="Kolmogorov-Komplexit%C3%A4t" class="mw-redirect" title="Kolmogorov-Komplexität">Kolmogorov-Komplexität</a>. 1973 entwickelte er unabhängig von den damaligen Bestrebungen im Westen (<a href="Stephen_Cook" class="mw-redirect" title="Stephen Cook">Stephen Cook</a>) eine Theorie der <a href="NP-Vollst%C3%A4ndigkeit" title="NP-Vollständigkeit">NP-Vollständigkeit</a>, die im Westen für ca. zehn Jahre unbeachtet blieb. Der <a href="Satz_von_Cook" title="Satz von Cook">Satz von Cook</a> wird heute auch als Satz von Cook und Levin bezeichnet. Levin arbeitete danach in verschiedenen sowjetischen Instituten wie dem Institut für Informationsübertragung und dem Institut für Automatisierung der Öl- und Gasindustrie. Der Weg an die Universität war ihm jedoch verwehrt. 1978 emigrierte er in die <a href="USA" class="mw-redirect" title="USA">USA</a>. Hier promovierte er ein zweites Mal 1979 am <a href="Massachusetts_Institute_of_Technology" title="Massachusetts Institute of Technology">Massachusetts Institute of Technology</a> (<i>A concept of independence with applications in various fields of mathematics</i>). Ab 1980 war er Associate Professor und ab 1984 Professor an der <a href="Boston_University" title="Boston University">Boston University</a>.

</p><p>Er war Gastprofessor 1986 an der <a href="University_of_California%2C_Berkeley" title="University of California, Berkeley">University of California, Berkeley</a>, 1987 am <a href="Caltech" class="mw-redirect" title="Caltech">Caltech</a>, 1993/94 an der <a href="Hebrew_University" class="mw-redirect" title="Hebrew University">Hebrew University</a>, ab 1999 an der Universität London, 2001/02 am <a href="IHES" class="mw-redirect" title="IHES">IHES</a> und Clay Mathematics Institute und 2010 an der Universität Heidelberg.

</p><p>Wichtige Forschungsfelder Levins waren die Untersuchung des <a href="Zufall" title="Zufall">Zufalls</a> in der <a href="Informatik" title="Informatik">Informatik</a>, die <a href="Komplexit%C3%A4tstheorie" title="Komplexitätstheorie">Komplexitätstheorie</a>, <a href="Mathematik" title="Mathematik">mathematische</a> Grundlagen der Informatik, <a href="Probabilistischer_Algorithmus" class="mw-redirect" title="Probabilistischer Algorithmus">probabilistische Algorithmen</a> und <a href="Informationstheorie" title="Informationstheorie">Informationstheorie</a>.

</p><p>Für 2012 erhielt er den <a href="Knuth-Preis" title="Knuth-Preis">Knuth-Preis</a> zugesprochen. 1993/94 war er Guggenheim Fellow. 1994 war er Invited Speaker auf dem <a href="Internationaler_Mathematikerkongress" title="Internationaler Mathematikerkongress">Internationalen Mathematikerkongress</a> in <a href="Z%C3%BCrich" title="Zürich">Zürich</a> (<i>Randomness and non determinism</i>). Im Jahre 2014 wurde er in die <a href="American_Academy_of_Arts_and_Sciences" title="American Academy of Arts and Sciences">American Academy of Arts and Sciences</a> gewählt, 2019 in die <a href="National_Academy_of_Sciences" title="National Academy of Sciences">National Academy of Sciences</a>.

</p>

<div class="mw-heading mw-heading2"><h2 id="Literatur">Literatur</h2></div>

<ul><li>Dennis Shasha, Cathy Lazere: <i>Out of Their Minds: The Lives and Discoveries of 15 Great Computer Scientists</i>, ISBN 0-387-97992-1.</li></ul>

<div class="mw-heading mw-heading2"><h2 id="Weblinks">Weblinks</h2></div>

<div class="sisterproject" style="margin:0.1em 0 0 0;"><div class="noresize noviewer" style="display:inline-block; line-height:10px; min-width:1.6em; text-align:center;" aria-hidden="true" role="presentation"><span class="mw-default-size" typeof="mw:File"><span title="Commons"></span></span></div><b><span class=""><a class="external text" href="https://commons.wikimedia.org/wiki/Category:Leonid_Levin?uselang=de"><span lang="en">Commons</span>: Leonid Levin</a></span></b> – Sammlung von Bildern, Videos und Audiodateien</div>

<ul><li><a rel="nofollow" class="external text" href="https://cs-web.bu.edu/fac/lnd/">Website von Leonid Levin mit CV</a> (englisch)</li></ul>

<div class="mw-heading mw-heading2"><h2 id="Einzelnachweise">Einzelnachweise</h2></div>

<li id="cite_note-1"><span class="mw-cite-backlink"><a href="#cite_ref-1">↑</a></span> <span class="reference-text">Dennis Sasha, Cathy Lavere <i>Out of their minds</i>, S. 152 zitiert ihn so: <i>Laut und arrogant, war ich der ideale Sündenbock, den die Kommunisten an der Universität in dieser Zeit brauchten</i>, <i>Noisy and arrogant, I was an excellent scapegoat which the university Communist authorities needed at that time</i>.</span>

</li>

</ol>

<div>

Normdaten (Person): <a href="Library_of_Congress_Control_Number" title="Library of Congress Control Number">LCCN</a>: <span class="-print"><a rel="nofollow" class="external text" href="https://id.loc.gov/authorities/n87126894">n87126894</a></span> | <a href="Virtual_International_Authority_File" title="Virtual International Authority File">VIAF</a>: <span class="-print"><a rel="nofollow" class="external text" href="https://viaf.org/viaf/70440154/">70440154</a></span> | </div>

</div></div>

</div><div><div class="zim-footer">

Dieser Artikel wurde von <a class="external text" title="Zuletzt bearbeitet am 2021-02-17" href="https://de.wikipedia.org/wiki/?title=Leonid_Levin&oldid=208931052">Wikipedia</a> herausgegeben. Der Text ist unter <a class="external text" href="https://creativecommons.org/licenses/by-sa/4.0/deed.de">Creative Commons Attribution-Share Alike 4.0</a> verfügbar, sofern nicht anders angegeben. Für die Mediendateien können zusätzliche Bedingungen gelten.

</div>

</div></div>

</div>

</main>

</div>

</body></html>